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Abstract. We classify all products of flag varieties with finitely many orbits 
under the diagonal action of the general linear group. We also classify the 
orbits in each case and construct explicit representatives. 



1. Introduction 

For a reductive group G, the Schubert (or Bruhat) decomposition describes the 
orbits of a Borel subgroup B acting on the flag variety G/B. It is the starting point 
for analyzing the geometry and topology of G/B, and is also significant for the 
representation theory of G. This decomposition states that G/B = ]J weW B ■ wB, 
where W is the Weyl group. An equivalent form which is more symmetric is the 
G-orbit decomposition of the double flag variety: (G/B) 2 = ]J weW G ■ (eB,wB). 
One can easily generalize the Schubert decomposition by considering G-orbits on 
a product of two partial flag varieties G/P x G/Q, where P and Q are parabolic 
subgroups. The crucial feature in each case is that the number of orbits is finite 
and has a rich combinatorial structure. 

Here we address the more general question: for which tuples of parabolic sub- 
groups (Pi, . . . , Pfe) does the group G have finitely many orbits when acting diag- 
onally in the product of several flag varieties G/P\ x • ■ ■ x G/Pfe? As before, this 
is equivalent to asking when G/P2 x • • ■ x G/Pfc has finitely many Pi-orbits. (If 
Pi = B is a Borel subgroup, this is one definition of a spherical variety. Thus, our 
problem includes that of classifying the multiple flag varieties of spherical type.) 
To the best of our knowledge, the problem of classifying all finite-orbit tuples for 
an arbitrary G is still open (although in the special case when k = 3, Pi = B, and 
P2 and P3 are maximal parabolic subgroups, such a classification was given in ||). 

In this paper, we present a complete solution of the classification problem for 
G = GL n . For this case, the partial flag varieties G/P consist of all flags of 
subspaces with some fixed dimensions in an n-dimensional vector space V. Our 



classification theorem (Theorem 2.2) provides the list of all dimension types such 
that GL n has finitely many orbits in the corresponding product of flag varieties. We 
also classify the orbits in each case and construct explicit representatives (standard 
forms). Precise formulations of the main results w ill b e given in the next section; 
the proofs are given in Sections || and [|. In Section L3 we also discuss some partial 



results on the generalized Bruhat order given by adjacency of orbits. 



Date: February 1, 2008. 

1991 Mathematics Subject Classification. 14M15, 16G20, 14L30. 

Key words and phrases. Flag variety, quiver representation, Dynkin diagram. 

The research of Peter Magyar, Jerzy Weyman and Andrei Zelevinsky was supported in 
part by an NSF Postdoctoral Fellowship and NSF grants #DMS-9700884 and #DMS-9625511, 
respectively. 



1 



2 



PETER MAGYAR, JERZY WEYMAN, AND ANDREI ZELEVINSKY 



We use results and ideas from the theory of quiver representations. In fact, our 
key criterion for finite type (Proposition |3.3| below) is very close to (but distinct 
from) the characterization of quiver representations of finite type due to V. Kac . 

Acknowledgments. We thank Michel Brion and Claus Ringel for helpful ref- 
erences and discussions. This paper was completed during Andrei Zelevinsky's stay 
at the Institut Fourier, St Martin d'Heres (France) in February - March 1998; he 
gratefully acknowledges the warm hospitality of Michel Brion and financial support 
by CNRS, France. 



2. Main results 

2.1. Classification theorem. Let a = (a±, . . . , a p ) be a nonnegative list of inte- 
gers with sum equal to n. We call such a list a composition of n, and oi, . . . , a p the 
parts of a. Thoughout this paper, all vector spaces are over a fixed algebraically 
closed field. For a vector space V of dimension n, we denote by Fl a (V) the variety 
of flags A = (0 = Aq C A\ C ■ • • C A p = V) of vector subspaces in V such that 

dim(Ai/Ai-i) = a { (i = 1, . . . ,p) . 

A tuple of compositions (ai, ... , a^) of the same number n is said to be of finite 
type if the group GL(V) (acting diagonally) has finitely many orbits in the multiple 
flag variety Fl ai (V) x ■ • • x F\ ak (V). We say that a composition is trivial if it has 
only one non-zero part n. Then the corresponding flag variety consists of a single 
point, so adding any number of trivial compositions to a tuple gives essentially the 
same multiple flag variety, and does not affect the finite type property. 

Theorem 2.1. If a tuple of non-trivial compositions (ai, . . . , a^) is of finite type 
then k < 3. 

In other words, a multiple flag variety of finite type cannot have more than 3 
non-trivial factors. Thus any tuple of compositions of finite type can be made into a 
triple by adding or removing trivial compositions, and we need only classify triples 
of finite type. We will write (a, b, c) instead of (ai,a 2 ,a 3 ). We denote by min(a) 
the minimum of the non-zero parts of a composition a. Now we can formulate our 
first main theorem. 

Theorem 2.2. Let a, b and c be compositions and letp, q and r denote their respec- 
tive numbers of non-zero parts. Assume without loss of generality that p < q < r . 
Then the triple (a, b, c) is of finite type if and only if it belongs to one of the 
following classes: 

(A q<r ) (p,q,r) = (l,q,r), l<q<r. 

(D r+2 ) {p,q,r) = {2,2,r),2<r. 

(E 6 ) (p,q,r) = (2,3,3). 

(E 7 ) (p,q,r) = (2,3,4). 

(E 8 ) (p,q,r) = (2,3,5). 

(E { r %) (p,q,r) = (2,3,r), 3 < r, min (a) = 2. 

(Ei%) (p,q,r) = (2,3,r), 3 < r, min(b) = 1. 

(S q .r) (p,q,r) = (2,q 7 r),2<q< r, min(a) = 1. 
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The types in Theorem |2.2| have some obvious overlaps. The type A q ^ r covers 
all multiple flag varieties with less than three non-trivial factors. The type S qtT 
appeared in Brion B . For relations with the classification of quiver representations 



of finite type due to V. Kac see Remark 3.4. 

Note that, for each of the first five types in Theorem 2.2, there are no restrictions 
on the dimensions of subspaces in the corresponding flag varieties; only the last 
three types E^ a \ E^ b ' and S involve such restrictions. The first five types are 
naturally related to the simply-laced Dynkin graphs (as suggested by their names) . 
Let T = ^ denote the graph with p + q + r — 2 vertices that consists of 3 
chains with p, g, and r vertices, joined together at a common endpoint. We see 
that the cases in our classification with no restrictions on dimensions are precisely 
those for which T is one of the Dynkin graphs A n , D n , Eq, Ej, or Eg. This is of 
course no coincidence: we will see that this part of our classification is equivalent to 
Gabriel's classification of quivers of finite type (and follows from the Cartan-Killing 
classification of graphs that give rise to positive-definite quadratic forms). 

2.2. Classification of orbits. Now we describe a combinatorial parametrization 
of the set of G£(V>orbits in Fl a (V) x Fl h {V) x F\ C (V) for any triple (a, b, c) of 
compositions of finite type. For a composition a = (oi, . . . , a p ), we write 

|a| = ax -\ 1- a p , ||a|| 2 = a\ + ■ ■ ■ + a 2 ; 

the number p of parts of a will be denoted £(a) and called the length of a. 

For any positive integers p, q, and r, let A. p ,q,r denote the additive semigroup 
of all triples of compositions (a, b, c) such that (1(a), 1(b), 1(c) ) = (p,q,r), and 
a| = |b| = |c|. (Here, in contrast to the notation of Theorem \}.2\ the numbers 
p, q, r include the zero parts of a, b, c.) For every (a, b, c) £ ^-p,q,r, we set 

Q(a, b, c) = dim GL(V) - dimFl a (V) - dimFl b (F) - dimFl c (F) , 

where V is a vector space of dimension n = |a| = |b| = |c|. An easy calculation 
shows that 

(2.1) Q(a,b,c) = i(||a|| 2 + ||b|| 2 + |lc|| 2 -n 2 ) . 

The function Q is called the Tits quadratic form. 

Let n Pj9jI . denote the set of all triples d = (a, b, c) G A p g r of finite type such 
that Q(d) = 1. 

Theorem 2.3. Let (a, b, c) £ A p . g . r be a triple of compositions of finite type. Then 
GL(V)-orbits in Fl a (y) x Flb(V^) x F1 C (V^) are in natural bijection with families of 
nonnegative integers M — (nid) indexed by d € Fl p q r such that, in the semigroup 

A-p,q,r ) 

TTldd = (a, b, c). 

den p 

The set Tl p q r can be explicitly described as follows. For a composition a, we de- 
note by a + the partition obtained from a by removing all zero parts and rearranging 
the non-zero parts in weakly decreasing order. (For example, if a = (0, 2, 1, 0, 3, 2) 
then a+ = (3, 2, 2, 1).) We denote (a p ) = (a, . . . , a). 

p parts 
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Theorem 2.4. A triple (a, b, c) £ ^p,q,r belongs to ^ P , q , r if and only if the (un- 
ordered) triple of partitions {a + ,b + ,c + } is one of the following: 

{(1),(1),(1)}, {(3 2 ),(2 3 ),(2,1,1,1,1)}, {(4,2),(2 3 ),(1 6 )}, 

{(™+l,m),(m,m,l),(l 2m+1 )} (m > 2), {(m, m), (m, m-1, 1), (l 2m )} (m > 2), 

{(n- 1,1), (!"),(!")} (n>2). 



Remark 2.5. Except for ((3 2 ), (2 3 ), (2, 1, 1, 1, 1)), all of the triples in Theorem \!A 
are "spherical", meaning that one of the compositions a, b, c is equal to (1™), or 
equivalently one of the factors of the triple flag variety is a complete flag variety. 
Our spherical cases are identical to C. Simpson's list || of certain local systems on 
P 1 with three punctures. Such local systems are equivalent to triples of matrices 
X%, X2, X3 G GL n with X1X2X3 = I, up to simultaneous conjugation. Simpson 
classifies the triples of semi-simple conjugacy classes C±, C 2 ,C 3 of GL n , one of which 
is regular, such that the product C\ x C2 X C3 contains a unique solution to the 
equation X\X 2 X 3 = I (up to simultaneous conjugation). These are called rigid 
local systems. The last indecomposable type on our list corresponds to the local 
system associated to the Pochhammer hypergeometric function. 



To describe the bijection in Theorem |2.3| , we introduce the following additive 
category J- p , q , r . The objects of J- p , q , r are families (V; A, B, C), where V is a finite- 
dimensional vector space, and (A, B, C) is a triple of flags in V belonging to Fl a (V) x 
Flb(V) x Fl c (y) for some (a, b, c) G A p , 9iT .. The triple d = (a, b,c) is called the 
dimension vector of (V; A, B, C). A morphism from (V; A, B, C) to (V; A', B', C) 
in T Vtq ^ r is a linear map / : V — > V such that f(Ai) C A' i: f(Bi) C B' i: and 
f(Ci) C G\ for all i. Direct sum of objects is taken componentwise on each member 
of each flag in the objects. 

Comparing definitions, we see that isomorphism classes of objects in T PAtT with a 
given dimension vector (a, b, c) 6 Ap,q,r are naturally identified with GL(V)-ovbits 
in Fl a (V r ) x Fib (10 x F1 C (V). The advantage of dealing with 0- v . q . r is that this cat- 
egory admits direct sums, and so every object (V; A, B, C) of T v%q%T can be decom- 
posed into a direct sum of indecomposable objects. By the Krull-Schmidt theorem 



(see §3.1), such a decomposition is unique up to an automorphism of (V; A, B 1 C). 



So the isomorphism class of an object is determined by the multiplicities of the 



non-isomorphic indecomposable objects in its decomposition. Theorem 2.S now 
becomes a consequence of the following. 

Theorem 2.6. For every d G n Pj9jr , there exists a unique isomorphism class Id 
of indecomposable objects in T p ^ q ^ r with the dimension vector d. For every triple 
(a, b, c) G ^ P ,q,r of finite type, any object in J~ p ,q, r with the dimension vector 
(a, b, c) decomposes (uniquely) into a direct sum of objects Id- 



Corollary 2.7. The bijection in Theorem \2.\ sends a family M — (ma) (d G 
n p ,g,r) to the GL(V)-orbit 12m in Fl a (V) x Flb(l / ) x Fl c (l r ) corresponding to the 
isomorphism class ©den m dld of objects in T p ^ r . 



2.3. Representatives of orbits. By Corollary |2.7| , in order to give an explicit 
representative of each GL(l A )-orbit in a multiple flag variety of finite type, it is 
enough to exhibit a triple of flags that represents every indecomposable object Id 



in Theorem 2.6. All possible dimension vectors d = (a, b,c) G H P , q ,r are described 
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in Theorem 2.4. Note that vanishing of some part ai in a composition a means 
that in any flag A 6 Fl a (U) the subspace Ai coincides with Thus in con- 

structing a representative for Id, we can assume without loss of generality that 
none of the compositions a, b and c have zero parts. So it is enough to treat all 
the dimension vectors d obtained from the triples (a + ,b + ,c + ) in Theorem |]J by 
some permutations of the parts. In particular, we assume that p = £(sl) < 2; thus 
a flag A e Fl a (y) is determined by one vector subspace A\ in V. Under these 
assumptions, we will show that a triple of flags (V; A, B, C) representing Id can be 
presented in a standard form according to the following definition. 

Definition 2.8. An object (V; A, B, C) in T v ^ q ^ r is presented in standard form if 
V is given a basis e\, . . . , e„ with the following properties: 

(1) Each subspace Bi of the flag B has a basis consisting of the first b\ + h 6, 

standard basis vectors e\, e 2 , . . . , while each d has a basis consisting of the last 
Ci + • • • + Ci basis vectors e n , e n _i, .... 

(2) p < 2, and the vector subspace A% C V of dimension a = a\ has basis vectors 
£;eSi eu ■ ■ ■ ' SiGSa ei for some subsets Si, ■ ■ ■ , S a C {1, . . . , n}. 

(3) The subsets S k satisfy: | [j k ^ k ,{S k n S k >)\ < 2 . 



Theorem 2.9. Let d G n p „ r be a triple of compositions obtained from some triple 



(a + ,b + ,c + ) in Theorem 2.4 by permutations of the parts. Then the corresponding 
indecomposable object Id in T VA ^ r can be presented in standard form with the col- 
lection of subsets Si , . . . , S a chosen as follows: 



d 
d 
d 
d 
d 
d 
d 
d 
d 



S, 



Si 



s k 



Si 



s, 



s, 



(1),(1),(1)): Si = {l}. 

(4, 2), (2 3 ), (l 6 )) : Si = {1, 5}, S 2 = {2, 3, }, S 3 = {2, 5, 6}, S 4 = {4, 5}. 



(3 2 ),(2 3 ),(2,1,1,1,1)) 
(3 2 ),(2 3 ), (1,1,2, 1,1)) 
(3 2 ),(2 3 ), (1,1,1, 1,2)) 
(3 2 ),(2 3 ), (1,2,1,1,1)) 
(3 2 ),(2 3 ), (1,1,1,2,1)) 



{1,2,3}, 5 2 = {1,6}, 5 3 = {2,4,5}. 

{4,5}. 
{2,3}. 
{1,5}. 
{1,5}. 



Si = 

Si = {1,5,6}, 5 2 = {2,3,6}, S 3 = 

5i = {1,4,6}, S 2 = {2,4,5}, S 3 = 

Si = {1,2,4,6}, S 2 = {1,3}, S 3 = 

Si = {1,2,4,6}, S 2 = {1,3}, S 3 = 
(2, 4), (2 3 ), (l 6 )) : S x = {1, 2, 3, 6}, S 2 = {1, 4, 5}. 

(m,m+l),(l,m,m),(l 2m+1 )) : 

= {l,k+ l,2m + 2- k} (1 < k < m). 

(m + l,m), (l,m,m), (l 2m+1 )) : 

= {1,2}, S* fc = {l,fc + 1,2m + 3 - fc} (2<fc<m), S m+ i = 

(m, m + 1), (m, 1, m), (l 2m+1 )) : 

= {fc,m + l,2m + 2 - fc} (1 < k < m). 

(m + l,m), (m, l,m), (l 2m+1 )) : 

= {1,to+1}, S k = {k, 777+1, 2m+3-fc} (2 < k < m), = 
(m,m + l),(m,m,l),(l 2m+1 )) : 

= {fc,2777 + 1 - k,2m+ 1} (l<fc< 777). 

(m + 1, m), (m, m, 1), (l 2m+1 )) : Si = {1, 2m + 1}, 

= {k, 2to + 2 - k, 2777 + 1} (2 < k < 777), 5 m+1 = {777 + 1, 2m 

(m, to), (1, to — 1, to), (l 2m )) : 



{1,777 + 2}. 



{m+l, 777 + 2}. 



!}■ 



S k = {1, k + 1, 2m + 1 - k} (1 < k < m - 1), S m = {1, 



!}• 
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d = ((m, to), (1, m, m — 1), (l 2m )) 



ft 



d = ((m, m), (m — 1, 1, to), (l 2m )) 



ft 



d = ((m, m), (m, 1, to — 1), (l 2m )) 



ft 



ft. 



{1, 2}, Sfe = {1, k + 1, 2m + 2 - A;} (2 < fc < to) 



{fc, to, 2to + 1 — k} (1 < fc < to — 1). S'm = {m, to + 1}. 



{1, to + 1}, Sfc = {fc, to + 1, 2m + 2 - fc} (2 < k < m). 



d = ((m, to), (to — 1, to, 1), (l 2m )) 



= {fc, 2to — fc, 2to} (1 < fc < to — 1), S m = {to, 2to}. 



d = ((m, to), (to, to — 1, 1), (l 2m )) : 

5i = {1, 2to}, ft = {fc, 2m+ 1 - fc, 2to} (2 < fc < to). 

d= ((n- 1,1),(1™),(1")) : 5 fe = {l,fc+l} (l<fc<n-l). 
d=((l,n-l),(l»),(l«)) : St = {1,2,... ,n}. 

For any composition a, let a ro( j denote the composition obtained from a by 
removing all zero parts and keeping the non-zero parts in the same order. For a 
dimension vector d = (a, b, c) 6 ^p,q,r, we set d re( j = (a re d, b rc d, c ro d) and call d ro d 
the reduced dimension vector of d. Thus d £ H P ,q,r if and only if d re d is one of the 



triples in Theorem 2.9 



Finite- type indecomposables in Theorem 2.9 are closely related to exceptional 



pairs in the sense of M; see Remark 4.3 



Example 2.10. Type A q y. two flags. Let b = . . . , b q ) and c = (ci, ... , c r ) 
be two compositions of n. We can identify a pair of partial flags (B, C) € Flb(V) X 
Fl c (l/) with the object (V; A, B,C) in the category Fi, q , r , where A is the trivial 
flag (0 = Ao C A\ = V). An indecomposable summand of (V;A, B,C) can only 
have the reduced dimension vector ((1), (1), (1)). The indecomposable objects with 
this reduced dimension vector are of the form Zy = (V 1 ; A' , B' , C) where 1 < i < q 
and 1 < j < r: here dim!/' = 1, A' is the trivial flag in V, B' = (0 = B' = ■ ■ ■ = 
B[_ x C B[ = ■ ■ ■ = B' q = V), and C = (0 = C' Q = ■ ■ ■ = C'^ C Cj = • • • = C' r = 

V). 

It follows that GL(F)-orbits in Flb(V r ) x Fl c (l/) are parametrized by q x r non- 
negative integer matrices M = (to^) with row sums b\,... ,b q and column sums 
ci, . . . , c r ; the orbit J7m corresponds to a direct sum (J)^ ^ niijlij. (In particular, 
if £? and C are complete flags, we obtain the usual parametrization of orbits by 
permutation matrices.) A representative of can be given as follows: V has a 
basis {eijk : 1 < i < q, 1 < j < r, l<fc< Tiij}, each Bi is spanned by the ei>j'k> 
with i' < i, and each Cj is spanned by the ev yk 1 with j' < j. 



Example 2.11. Type S q ^ r : two flags and a line. As in Example 2.10 , let b and c 
be any two compositions of n, but now let us take a = (1, n — 1). Let (V; A, B, C) 
be a triple of flags of type (ft, r ) with the dimension vector (a, b,c) G ^2, q ,r- By 



inspection of the cases in Theorem 2.9, we see that an indecomposable summand 
of (V; A, B, C) can only have the reduced dimension vector ((1), (1), (1)) or ((1, t — 
1), (1*), (l 4 )) for some t = 2 . . . , n. The corresponding indecomposable objects are 
of the following form. First each in the previous example can be also considered 
as an indecomposable object in the present situation: we take V',B', and C as 
above, and define the flag A' as (0 = A' = A[ C A' 2 — V'); by abuse of notation, 
we denote this indecomposable object in J-2,q,r by the same symbol ly. 
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Besides these indecomposables, the object (V; A, B,C) must have precisely one 
indecomposable summand (V; A', B' , C) with dimA^ = 1 (since dimAi = 1). 
Such indecomposables are indexed by non-empty sets A = {(ix, (12, J2), ■■■ , 
(it,jt)} with 1 < i\ < . . . < i t < q and r > j% > ... > jt > 1 (such a A 
can be pictured as the outer corners of a Young diagram contained in a q x r 
rectangle). The indecomposable object I a is represented by the following triple of 
flags (V; A', B', C): the space V has basis ei, . . . , e t , the subspace A\ is spanned 
by &i + . . . + e t , each B[ is spanned by the e; with i\ < i, and each is spanned 
by the e; with ji < j. 

We see that GL(V>orbits in Fl a (V) x Fl b (V) x Fl c (V) correspond to objects 
I A © ® m 'ijlij m 3~2 iq , r with the dimension vector (a, b,c). ft is convenient to use 
the numbers my = my+1 for (i,j) G A and rriij = my otherwise. In this notation, 
the orbits are parametrized by pairs (A, M — (my)) where A is any set as above, 
and M is a q x r nonnegative integer matrix with row sums 61 , . . . , b q and column 
sums Ci, . .. , c r , and with my > for all G A. A representative of the orbit 
^A,Af is (V; A, £?, C) where (V; B, C) is the representative of constructed in 
the previous example, and A\ is spanned by the vector j)eA e iji- 

3. Proofs of Theorems |2 



For a fc-tuple of positive integers (pi, . . . ,Pfe), we define the graph T pij ... iPfc , the 
semigroup A P1 , Pfe , the Tits quadratic form Q(d) on A pli ... iPfc , and the additive 
category J- pit ,„ tPk analogously to their counterparts for k = 3. Also let n pij ... iPfc 
be the set of fc-tuples of compositions of finite type d G A pli ... iPfc with Q(d) = 1. 
When there is no risk of ambiguity, we drop the subscripts (pi, ... ,pk) and write 
A, T , II, etc. 



3.1. Proof of Theorem 2.6. The only "non-elementary" part of our argument is 
the following proposition. 

Proposition 3.1. Suppose d G A is the dimension vector of an indecomposable 
object of J- with Q(d) > 1. Then Q(d) — 1, and there is a unique isomorphism 
class Id of indecomposable objects with the dimension vector d. 

Proof. Consider T — T P1 ,..., Pfc as a directed graph with all edges pointing toward 
the central vertex where all the chains are joined. Let C be the category of quiver 
representations of T: recall that such a representation is specified by attaching 
a finite-dimensional vector space to every vertex of T, and a linear map between 
the corresponding spaces to every arrow (directed edge) of T. There is an obvious 
functor from T to C: given a tuple of flags, the corresponding quiver representation 
associates the flag subspaces to vertices of T, and inclusion maps to arrows. The 
image of this functor lies in the subcategory X of C consisting of quiver represen- 
tations with all arrows represented by injective linear maps. In fact, our functor 
allows us to identify the isomorphism classes of indecomposable objects in T with 
those in T. Note that X is a full additive subcategory of C, and that indecompos- 
ables of X are also indecomposables of C, since an injective linear map can never 
have a non-injective map as a direct summand. 

In view of this translation, our proposition follows from general results due to 
V. Kac (j5[ Theorem 1]) which provide a description of dimension vectors for in- 
decomposable quiver representations of an arbitrary finite directed graph. (These 
dimension vectors turn out to be in a natural bijection with positive roots of the 
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simply-laced Kac-Moody Lie algebra corresponding to the graph.) Kac shows that 
the dimension vectors of indecomposables all have Q(d) < 1; and if an indecompos- 
able has Q(d) = 1 (the case of a real root), then there is a unique indecomposable 
of dimension d up to isomorphism. This directly implies our Proposition. □ 

Note that T is not an abelian category (since it does not always admit quotients). 
However, the Krull-Schmidt Theorem (as in (!]]) still applies. That is, each object 
of T has a unique splitting into indecomposables. 

In general, the condition that de A has Q(d) = 1 does not imply the existence 
of an indecomposable object /<j in T with the dimension vector d. However, we 
now show that if d is of finite type with Q(d) — 1 (i.e., if d £ n) then id exists 
and has an important additional property. For any two (isomorphism classes of) 
objects F and F' in T, let us denote 

(3.1) (F',F) = dimHom^(-F',-F) . 

We say that F £ T is a Schur indecomposable if {F, F) = 1 (which clearly implies 
that F is indeed an indecomposable object in F). 

Proposition 3.2. If d e n then there exists a Schur indecomposable Id with the 
dimension vector d. 

Proof. Since d is of finite type, the corresponding multiple flag variety Fid (10 = 
Flai(l^) x • ■ ■ x Fl afc (F) has a (dense) Zariski open orbit fi. Let Id be the corre- 
sponding isomorphism class in !F, and let F be any representative of Id] by abuse 
of notation, we can think of F as a point in Q. Then we have 

(id, id) = dimStab Gi(y) (F) = dimGL(V) - dimFl d (V) = Q(d) = 1 . 

Therefore, Id is a Schur indecomposable, as desired. □ 



By Propositions 3.1 and 3.2, for every d£ll, there exists a unique isomorphism 



class Id of indecomposable objects in T with the dimension vector d. Now the 



proof of Theorem 2.6 (and hence that of Theorem 2.3 and Corollary 2.7) can be 
concluded as follows. 

We say that a non-zero d' 6 A is a summand of d £ A if d — d' £ A. It follows 
from the Krull-Schmidt theorem that if d is of finite type then every summand of 
d is also of finite type. Thus every object in T whose dimension vector is of finite 
type decomposes (uniquely) into a direct sum of objects Id for den, and we are 
done. □ 



3.2. Proof of Theorems |2.1| . 2.2, and 2.4. The following criterion reduces the 
classification of tuples of compositions of finite type to an "elementary" problem 
about the Tits form. 

Proposition 3.3. A tuple of compositions d £ A is of finite type if and only if 
Q(d') > 1 for any summand d' of d. 

Proof. Let Fld(V) be the multiple flag variety corresponding to d £ A. First 
suppose d is of finite type. Since the one-dimensional subgroup of scalar matrices 
in GL(V) acts trivially on Fld(V), we must have dim GL(V) — 1 > dimFld(V), 
i.e., Q(d) > 1. We have already noticed that any summand d' of d must also be of 
finite type, hence we must have Q(d') > 1. 

Conversely, suppose Q(d') > 1 for any summand d' of d. In view of Proposi- 



tion 3.1 , this implies that every indecomposable summand of an object in T with the 
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dimension vector d is uniquely determined by its dimension vector. Therefore, the 
isomorphism classes of objects with the dimension vector d are in a bijection with 
partitions of d into the sum of dimension vectors of indecomposables. Since there 
are finitely many such partititons, d must be of finite type, and we are done. □ 



Remark 3.4. The criterion in Proposition |3.3| is almost identical to that of V. Kac 
JHJ Proposition 2.4], for finite-type quiver varieties: the quiver variety with a given 
dimension vector d has finitely many orbits exactly if Q(d') > 1 for all quiver 
summands d' of d. (A quiver summand need not have positive jumps in dimension 
along each flag; only the dimension of each space must be positive.) 

To illustrate the difference between the two criteria, consider the triple of com- 
positions d = ((3, 1), (l 4 ), (l 4 )) of finite type £4,4. The corresponding space of 
quiver representations has infinitely many orbits because it has the quiver sum- 
mand d' = ((2, 2), (l 4 ), (l 4 )) with Q(d') = 0; in terms of dimensions rather than 
dimension jumps, 123 |32l = 1234321 + 0000000 _ j n f ac ^ tne infinitely many 

generic objects of dimension d' are all subobjects of the unique generic indecom- 
posable Id, but there are no quotient objects in the flag category J 7 , only in the 
quiver category C. (We thank C. Ringel for this example.) 

The classification of finite types in the rest of this section closely follows the 
Cartan-Killing classification, which in our terminology amounts to finding all graphs 
Tp u ... ,p k with positive-definite Tits form. 



Proof of Theorem 2. 1 . Clearly, if d is a fc-tuple of compositions of finite type then 
any subtuple of d is also of finite type. Thus it suffices to show that a quadruple d 
of non-trivial compositions cannot be of finite type. But any such quadruple has a 
summand d' with the reduced dimension vector ((l 2 ), (l 2 ), (l 2 ), (l 2 ))- A calculation 



shows that Q(d') — 0, so by Proposition 3.3, d cannot be of finite type. □ 



Next, beginning the proof of Theorem 2.2, we eliminate those dimension vectors 



with a summand corresponding to the minimal imaginary root of an affine root sys- 
tem. Let Np^q^ be the set of all d' = (a',b',c') e A P)9)T . such that {aj. cd , h[. cd , c' ied } 
is one of the following three triples: 

(3.2) {(1 3 ),(1 3 ),(1 3 )}, {(2 2 ),(1 4 ),(1 4 )}, {(3 2 ),(2 3 ),(1 6 )}. 

These dimension vectors are associated via the Kac correspondence with minimal 
imaginary roots for the affine Lie algebras Eg, Ej and Eg, respectively (cf. the proof 
of Proposition EO). (Note that the quadruple ((l 2 ), (l 2 ), (l 2 ), (l 2 )) that appeared 



in the proof of Theorem 2.1 corresponds to the minimal imaginary root for -D4.) 
Using formula fl2.1| ), we find Q(d') = for any d' G N p _ q ^ r . 

Without loss of generality, we can assume that a triple d = (a, b, c) is reduced, 
i.e., all the compositions a, b and c have all parts non- zero. Thus, d £ A Pj9ir , where 



p, q, and r have the same meaning as in Theorem 2.2 



Lemma 3.5. Let d € ^p,q,r be a reduced triple of compositions. Then exactly one 
of the following holds: 



(i) d belongs to one of the types A — 5* in Theorem 2.i 



(ii) The triple d has some d' £ N p ^ q ^ r as a summand. 

Proof. Following the usual classification of Dynkin diagrams, we present the proof 
in the schematic form of a tree of implications: 
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HYPO 

/ I \ 

d > E 6 < — p > 3 p = 2 p=l — ► d = A 

/ I \ 
q>4 g = 3 q = 2 — ► d = D 

/ I I \ 

d Ej < mina>2 mina=l mina>3 mina<2 >d — E^ a ' 

d = S minb>2 minb=l ► d = E (0) 

y \ 

d > E 8 < — r > 6 r < 5 — >d = E 678 

The root of the tree is our 

hypothesis: d € Ap i9jr is a reduced triple of compositions, and 1 < p < q < r. 
The arrows coming from a statement point to all possible cases resulting from the 
statement. We employ the abuse of notation d = A, d = D, etc to indicate that 
d belongs to the corresponding type in Theorem |2.2[ Similarly we write d > E§, 
etc. to indicate that d has a summand corresponding to the given affine type. The 
lemma follows because every case ends in (i) or (ii), and these conditions are clearly 
disjoint. □ 



Combining Lemma 3.5 with Proposition 3.3, we prove one direction of Theo- 
rem if d is of finite type then it necessarily belongs to one of the types A — S. 
It remains to show that each of the conditions A — S is sufficient for (a, b, c) to be 



of finite type. The following lemma is an immediate consequence of Lemma 3.5 



Lemma 3.6. If d € A P)9jr is of one of the types A — S then the same is true for 
any summand of d. 



The remaining part of Theorem 2.2 now follows by combining Proposition 3.2 



with Lemma 3.6 and the following. 



Lemma 3.7. Suppose d € ^- P ,q, r is of one of the types A — S. Then Q(d) > 1. 



Thus it only remains to prove Lemma p.7| , which we deduce from formula (2.1) 
and the following elementary estimates. 

Lemma 3.8. Let b be a reduced composition with |b| = n and £(h) = q. Then 

(1) ||b|| 2 > n, with equality precisely when b = (l n ); 

(2) if q — 3 then ||b|| 2 > 3(n — 2), with equality precisely when max(6i, 62, ^3) _• 2; 

(3) if q — 2, and n — 2m is even then ||b|| 2 > 2m 2 , with equality precisely when 
b = (m, m); 

(4) if q — 2, and n — 2m + 1 is odd then ||b|| 2 > 2rn 2 + 2m + 1, with equality 
precisely when b + = (m + 1, m). 

Proof. Easy. For example, part (2) is a consequence of the identity: 

3 3 
||b|| 2 - 3(n - 2) = ]T(6 2 - Zb % + 2) = ]T(& j; - \){h - 2) . 

i—l i=l 

The other parts are even simpler. □ 
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Proof of Lemma \3. 7. Suppose d = (a, b, c) 6 A Pi9iI . is of one of the types A — S. 
Case 1. Suppose d is of one of the types A, D, Eq, or E$. Then the form Q 
is positive definite (this is the Cartan-Killing classification), so Q(d) > 1. Further- 
more, the equality Q(d) = 1 occurs precisely when d corresponds to a positive root 



of the associated simple Lie algebra (cf. the proof of Proposition p.l| ) . 

Case 2. Suppose d is of type E^ a \ Now the desired inequality Q(d) > 1 follows 

from the equality 

||a|| 2 - n 2 = 2 2 + (n - 2) 2 - n 2 = 8 - 4n 
and the inequalities ||b|| 2 > 3(n — 2) and ||c|| 2 > n (Lemma 3.8, parts (1), (2)). 



The equality Q(d) = 1 occurs precisely when (a+, b+, c+) = ((2, 2), (2, 1, 1), (l 4 )), 
((3,2),(2,2,l),(l 5 )),or((4,2), {2% (1«)). 

Case 3. Suppose d is of type E^ b K Let b' be the composition obtained from 
b by removing a part equal to 1, so that we have |b'| = n — 1, ^(b') = 2, and 
||b|| 2 = ||b'|| 2 + 1. If n = 2m is even then Q(d) > 1 follows from the inequalities 



a 



I 2 > 2m 2 , lib'!! 2 > 2m 2 - 2m + 1, llcll 2 > 2m 



(Lemma 3.8 , parts (1), (3) and (4)). The equality Q(d) = 1 occurs precisely when 
(a+,b+,c+) = ((m,m),(m,m- 1,1), (l 2m )). 

If n = 2m + 1 is odd then Q(d) > 1 follows from the inequalities 

Hall 2 > 2m 2 + 2m+ 1. ||b'|| 2 > 2m 2 . ||c|| 2 > 2m 



(Lemma 3.8, parts (1), (3) and (4)). The equality Q(d) — 1 occurs precisely when 

(a+, b+, c+) = ((m + 1, m), (m, m, 1), (l 2m+1 )). 

Case 4. Suppose d is of type S. Then Q(d) > 1 follows from 

||a|| 2 - n 2 = 1 + (n - l) 2 - n 2 = 2 - 2n 

and ||b|| 2 > n, ||c|| 2 > n (Lemma 3.8, part (1)). The equality Q(d) = 1 occurs 



precisely when (a+,b+,c+) = ((n - 1, !),(!"), (l n )) 



This completes the proofs of Lemma 3.7 and Theorem 2.2. □ 



As a by-product of the above arg ume nt (the examination of the equality Q(d) 



1), we immediately obtain Theorem 2A 



4. Orbit representatives and generalized Bruhat order 



4.1. Morphisms of standard triples of flags. We have seen (Theorem 2.6) 
that the finite-type indecomposable objects of the triple flag category J- pqr occur 
only in dimensions d £ n pgr , and that each such dimension contains a unique 



indecomposable isomorphism class Id- Furthermore, by Proposition 3.2, this 1^ is 



characterized among all objects of dimension d by the Schur condition (Id, ^d) = 1- 



Thus, to prove Theorem 2.9, we need only show that each of the standard forms 
listed there is Schur. We will deduce the Schur property from a general formula for 
(F ! , F), where F' is an arbitrary object presented in the standard form. 

Let F' = (V; A ' ,B ' , C) be an object with dim V' = n, presented in the standard 



form of Definition 2ij, Then the flags (£?', C) can be encoded by a family 

A = ■■■ , (4, jn)) 

of n pairs of indices satisfying 1 < i± < ■ ■ ■ < i n < q and r > j\ > • • • > j n > 1. 
These are defined in terms of the dimension vectors (&i, . . . , b q ) and (ci, . . . , c r ) of 
B' and C by: 

ii = min{i | b\ + • • • + 6j > 1} 
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ji = min{j I c\ + ■ ■ ■ + Cj > n+l—l}. 

This means that each subspace B[ (resp. Cj) is spanned by the standard basis 
vectors e; such that ii < i (resp. ji < j). The set A refl ects the decomposition of the 
pair of flags B' ,C: in the terminology of Example 2.10 , the triple (V'; B', C) £ T q ^ r 
is a direct sum ©JLi hiji ■ 

We see that the standard form F 1 = (V 1 ; A' , B' , C) is completely determined by 
the following combinatorial data: a family A and a collection of subsets Si, . . . , S a 
in {1, . . . ,n}. The sets Sk must satisfy condition (3) in Definition which says 
that the set 

K:= (J (S k nS k ,) 

k^k' 

has at most two elements. 

Proposition 4.1. Let F' = (V ; A', B', C) be an object of J- pqr presented in the 
standard form of Definition 2.i , encoded as above by a set A, and by subsets 
Si, . . . , S a . Let F — (V; A, B,C) be any object of T pqr , and define 



A 



Bi, n a 



E k 



l£S k \K 



Let v i — ► v denote the natural projection V — > V/A\, so that U = (U + Ai)/Ai C 
V/Ai for any subspace U C V . Then the dimension (F', F) of the space of homo- 
morphisms in T pqr from F' to F is given as follows: 

(1) Lf K = {fi, v} for some indices fi ^ is, then 

(F', F) = Y,ti dim D l - dimS M - clim A, - ELi dim ^fc 

(4.1) 



-dim(£> M nz? v n fl E k ) 

\s k nK\=i 

dim( p| E k n (CD M n pi E k ) 

S fe n/f=M 



Kcs k 



(A, n p| E k ) 

S k C\K={v] 



(F', F)=J2 dim A - dim A, - ^ dim At + dim(D„ n p| A) • 

l—l k—1 fi^zS k 



(2) If K — {fi} for some index \x then 
(4.2) 

(3) If K = (i.e., all Sk ore pairwise disjoint) then 

n a 

(4.3) (F',F) = ^dimA - J^dimE 

(=i fc=i 



Proof. We will only prove the most complicated formula (4.1). A morphism from 
F 1 to F is a linear map from V to V, and so is determined by the images of the 
basis vectors ei, . . . , e„; let us denote these images by Vi, . . . ,v n . By the definition, 
the vectors vi must satisfy the following conditions: 



(4.4) 



vi £ Di (1 < I < n) , ^2 vi £ Ax (1 < Jfe < a) 



ies k 



Thus (F' , F) is equal to the dimension of the subspace U C V n formed by n-tuples 
(vi, ... ,v n ) satisfying (O). Clearly U = Ker (if), where <p : ©f =1 A -> (V7^i) a 
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is the linear map 

¥>iOi, ... ,v n ) i-> vi, ... , W) 

ieSi zes a 

Thus we have 

(4.5) (F', F) = dim A - rk(^) . 

i=i 

Consider the subspace 



W = D tl ®D v @Q)E k c (vyAi) a+2 . 
fe=i 

Then the map (p : ©ILi -D; — ► (l^/^i) a can be factored as cp = if2 ° <p\- 

n 
(=1 

where 

<pi : (ui,... ,u„) i-> (^,t£, ^ W, 51 W) , 

iesi\{>,i/} !es a \{/*,i'} 

and 

(^2 : (w (,l) ,t« M ,wi, ... ,w a ) h-> 

(Xl(/i)^ (M) +Xl(v)w^ +101,... ,Xa(Ai)w (Al) +Xa(^)^ M +^a) . 

(Here stands for the indicator function of the set S k , i.e., Xfe(0 = 1 if J G Sfe, 
otherwise Xfe(0 = 0.) Since the sets S% \ {fJ,, u}, . . . , S a \ {n, v} are pairwise disjoint, 
the map cp\ is surjective. It follows that 

rk(<p) = rk(iy52) = dimW — dimKer (y^) 
(4.6) _ _ _ 

= dimZ)^ + diml?„ + 53fe=i dimFfc — dimKer(<y92) . 

It remains to compute dimKer((^2). The definition of tp2 implies that the pro- 
jection [w^ 1 ' ,w^ v ' ,w%, . . . ,w a ) 1— ► (w^, iv'"') restricts to an isomorphism between 
Ker((y92) and the space of pairs (w^ ,w^) such that 

w^eD^nf]E k , w^eD u nf)E k , w^+w^e f| E k . 



It follows that 



dimKer((p 2 ) = dim((D M n f] E k ) (~l (5„ fl f| F fc )) 

+ dim( f| F fe n ((D^n fl l fc ) + (A,n f| E k ))) . 

v<£Sk veS k 

Combining (|4.5| ), (4.6), and (4/7) we obtain the desired formula (fLlf ). □ 
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4.2. Proof of Theorem 2.9. Let F G ^>,g,r be one of the standard-form triples 
of flags in Theorem \Z.9\ It suffices to show that F is a Schur indecomposable, i.e., 
that (F,F) = 1 (cf. ($U§ and Proposition^). 



In the first and last case on the list, d = ((1), (1), (1)) and d = ((l,n 



1), (1™), (l n )), the equality (F, F) = 1 follows at once from fl4.3| ). 

In each of the first four 6-dimensional cases on the list, the desired equality 
(F, F) — 1 is a direct consequence of (ffjj) • It is also easy to check by an independent 



calculation that every morphism from F to itself is scalar. For instance, let us 
do this for d = ((4, 2), (2 3 ), (l 6 )). Let (xy) be a 6 x 6 matrix that represents 
a morphism tp : V — > V in the standard basis ex,... , eg. The condition that tp 
preserves the flags B and C means that the only non-zero matrix entries can be 
sii,a:2i, £22,2:33, ^43, £44,2:55 j #65, and x 66 . Thus we have tp(e 2 + e 3 ) = x 2 2e 2 + 
£3363 + £4364; the condition that this vector lies in Ai implies that X22 = £33 and 
2^43 = 0. Similarly, the condition that <p(e^ + e§) G A\ implies that X44 = X55 and 
= 0. Finally, the two remaining conditions that <p(ei + e§) and <p(e 2 + e$ + eg) 
lie in Ai imply that x\\ = X55, 3521 = 0, and x 22 = £55 = x§§. Combining all these 
equalities, we see that ip is scalar, as desired. 

For the rest of the list, the equality (F, F) = 1 can be checked case by case with 



the help of (4.2). To simplify this procedure, we observe that all t hese cases satisfy 
the following strengthened form of condition (3) in Definition |2.8| : 

(3') Each set Sk has at least two elements, U k=1 Sk = {1, . . . , n}, and there exists 
an index /i such that Sk H Sk' = {fJ-} for all k =/= k 1 . 

Assuming (3'), we will give combinatorial conditions on subsets Sk that are 
necessary and sufficient for the corresponding object F to be Schur indecomposable. 
This requires some terminology. 

Let F = (V; A, B, C) be a triple of flags with the dimension vector (a, b, c); let 
n = dim V. We associate to b the subdivision of [1, n] — {1, . . . , n} into consecutive 
blocks [1, 61], [61 + 1, bi + 62], • • ■ °f sizes bi, . . . ,b q . The blocks of this subdivision 
will be called b-blocks. We define the c-blocks similarly, except going the opposite 
way (so that the first c-block is [n — ci + 1, n]). We say that an index I G [l,n] is 
h-separated (resp. c-separated) from a subset S C [1, n,] if no element of S smaller 
(resp. larger) than I lies in the same b-block (resp. c-block) with I. If I is both 
b-separated and c-separated from S, we say that I is hc-separated from S. 

Proposition 4.2. Suppose F = (V; A, B, C) G ^F P , q , r has the dimension vector 
(a, b. c) and is presented in a standard form satisfying (3'). Let a — a±, and denote 

■% {/'!• s£ = s*\M- 

Then F is a Schur indecomposable if and only if the subsets S' k for k = 0, . . . , a 
satisfy the following conditions: 

(1) No two elements of the same S' k lie in the same h-block or in the same c-block. 

(2) For every two distinct indices j and k, each I G Sj is either h-separated or 
c-separated from S' k . 

(3) In the situation of (2), Sj contains an index hc-separated from S' k . 

(4) For every j , any two elements of Sj are eguivalent to each other with respect to 
the equivalence relation generated by the following: I ~ V if, for some k ^ j , both I 
and V are hc-separated from S' k . 



Proof. We compute (F, F) using (4.2). Note that under the condition ( 3Q, we have 



E k = X);eS' Di for k — 1, . . . , a. Also define Eq = D^. Then formula (4.2) further 
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simplifies as follows: 

n a a 

(4.8) (F, F)=Y / dim A - £ dimE k + dim(f| E k ) . 

1=1 k=0 i=0 

Tracing the definitions, we observe that each subspace Di — n Cj l is spanned 
by all the basis vectors e/< such that V is not bc-separated from {I}. In particular, 
e; G Di. It follows that e u G -Bfc for all fc, and it is also clear that e M ^ 0. Thus 



the last term of formula 4.8 must contribute exactly 1 to (F, F), and the first two 
terms must contribute 0. We thus find that (F, F) = 1 if and only if: 

(i) for each k = 0, . . . , a, the sum Ylies' ^ s direct; 

(ii) for each k, we have A\ fl -Efc = 0; and 

(iii) HiLo ^ = (^ju)i a one-dimensional space. 

It is now completely straightforward to show that conditions (i) - (iii) are equiv- 
alent to conditions (l)-(4) in our proposition. To be more precise, (i) translates 
into (1) and (2), (ii) translates into (3), and (iii) into (4). □ 



Now an easy inspection shows that all the remaining cases in Theorem 2.9 satisfy 



conditions (l)-(4) in Proposition 4.2. In most of these cases, the inspection is 



simplified even more by the following observation: if c = (l n ) then condition (2) is 



automatic. This completes the proof of Theorem 2.9. □ 

It is easy to show that in the four exceptional 6-dimensional cases there exist 
no subsets Si,... ,S a satisfying the conditions in Proposition [T^ (this check starts 
with the observation that the case j = in condition (3) means that an index fi 
must be the minimal element of its b-block and the maximal clement of its c-block) . 



This justifies our efforts in obtaining (4.1) 



Remark 4.3. Our finite-type indecomposables Id are Schur objects of T , also 
known in quiver theory as exceptional objects. It is possible to obtain the list of 
representatives in Theorem |2.9| by a recursive procedure which is a special case of 
the mutations of exceptional pairs studied by Rudakov, Schofield, Crawley-Boevey, 
and Ringel (see ||). In our situation, this procedure relies on the following simple 
general proposition. 

Proposition 4.4. Suppose there is a short exact sequence 

-> F'~>F~>F" -> 

in T with the following properties: both F' and F" are Schur indecomposables, and 
(F', F") = (F, F') (F", F) = 0. Then F is a Schur indecomposable. 



It turns out that, for every dimension vector d in Theorem 2.£ , one can construct 



a short exact sequence as in Proposition 4.4 such that F has dimension vector d, 



and one of the Schur indecomposables F' and F" has reduced dimension vector 
((1),(1),(1)). The other summand is smaller than d and is also on our list so 
we can assume that we already know its "nice" presentation; we can then use an 
explicit form of the short exact sequence to construct a "nice" presentation for 
F. For instance, if d = ((4, 3), (3, 1, 3), (l 7 )) then we can choose the dimension 
vectors of F' and F" to be respectively d' = ((3, 3), (3, 1, 2), (1, 1, 0, 1, 1, 1, 1)), and 
d" = ((1, 0), (0, 0, 1), (0, 0, 1, 0, 0, 0, 0)). Iterating this procedure, one can construct 
representatives for all Schur indecomposables on our list (this was in fact our original 
way to do it). 
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4.3. Generalized Bruhat order. Having determined the orbits in triple flag 
varieties of finite type, we naturally ask how they fit together. Recall that a 
parametrization of orbits is given by Theorem 2.3 and Corollary 2.7. We define 
the partial order (called degeneration order or generalized Bruhat order) on the set 

deg 

of families M = (m<i) (d £ n Pi9iI ,) by setting M < M if the orbit Qm lies in the 
Zariski closure of SIm 1 ■ 

Recall from Theorem [2.6| that the orbit 0m corresponds to the isomorphism class 
©den m dld in the category Fp^y, denote this isomorphism class by Fm- The 
following proposition is a special case of a result due to C. Riedtmann (cf. |@, [|, ||). 

deg 

Proposition 4.5. If M < M' then {Ia,Fm) > {I&,Fm>) for any d g Tlp,q,r- 

It would be interesting to know if the converse statement is also true, i.e., if 

deg 

the degeneration order M < M' is given by the inequalities {I&,Fm) > (Ia,Fm') 
for all d £ n Pi g ;r . This is true when the graph T Pi9jr . is one of the Dynkin graphs 
A n , D n , Eq, Ej, or Eg, as a consequence of general results due to K. Bongartz (cf. [|| 
§4], § §5.2]). 



Note that Theorem 2.9 and formulas (4.1), (|4.3|), and (4.8) allow us to compute 



(Jdi-Fitf) explicitly for all d g T\ p q r . In particular, it is easy to compute (Id, Id') 
for any two Schur indecomposables of finite type. Knowing these numbers yields 
an explicit formula for (Fm, Fm)'- 

(4.9) (F M ,F M )= ( 7 d< 7 d'> 

d,d'en p ,,, r 

This yields a formula for the (co)dimension of any orbit f^M- 

Proposition 4.6. The codimension of the orbit Qm in a multiple flag variety 
Fl a (V) x Flb(V) x Flc(V) of finite type is given by 

(4.10) codim(fi M ) = (F M ,F M ) - Q(a, b, c) . 
Proof. This follows at once from the formula 

{F M ,F M ) = dimStab Gi(y) (F) = dim GL(V) - dimQ M , 
where F is any representative of J7m (cf- the proof of Proposition |3.2|) . □ 



Example 4.7. Type A q r : two flags. We use the notation of Example 2.1C , so 
that f^M denotes the orbit in Flb(V) x F1 C (V) corresponding to a q x r nonnegative 
integer matrix M — (my) with row sums bi, . . . ,b q and column sums ci, . . . , c r - 
Formula (4.3) specializes to 

(I ij ,F) = dim(B i nC j ) 
for any pair of flags F — (V; B, C). It follows that 



3 



(4.11) (I ij ,F M ) = ^^m kl 

fc=i i=i 



By Proposition 4.5 and results of Bongartz quoted above, the degeneration order 

deg 

M < M is given by the inequalities 

i j i j 

fe=i i=i k=i i=i 
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for all i and j. (If b = c = (l n ), this is Ehresmann's original description of the 
Bruhat order on the symmetric group.) Finally, ( 4.10| ) implies the following formula 



for the codimension of an orbit Qm in Flb(V) x F1 C (V): 
(4.12) codim(fi M ) = ^ m i:j m k i 

k<i, Kj 



Example 4.8. Type S q y. two flags and a line. We will use the notation of Ex- 
ample 2.11, In particular, Qa,m denotes the orbit in Fl a (V) x Flb(V) x F1 C (V) 
corresponding to a q x r nonnegative integer matrix M = (my ) as above and to a 
non-empty set A = (izjz), • ■ ■ , (it,3t)} such that 1 < h < . . . < i t < q, 

r > ji > . . . > jt > 1, and my > for e A. For any triple of flags 

F = (V;A,B,C), reca ll that A\ is the only proper subspace in the flag A, and 
dimAi = 1. Using (4.3), we obtain 



(I ij ,F) = dim{B i nC j ) , 



(I A ',F) = dim(Ain ^ {B^Cj))+ ^ dim(S i nC i )-dim( ^ (BiHCj)) 
(i.j)eA' (ij)eA' 

These formulas imply that 



E 

(i,j)eA> 



( 4 - 13 ) 

(Ia',F A ,m) = Sa<A> +E(ij)eIn(A')SLlE/=l TO fei > 

where we use the following notation: A < A' means that for any (fc, I) £ A there 
exists & A' such that k < i and I < j; the <5-symbol has the usual indicator 
meaning; and the operation A' i— > In(A') is defined by 

In({(«i, h), ■■■ , (n,jt)}) = {(ii, 32), {h,h), ■ ■■ ! (it-i,3t)} • 



Finally, ( 4.1C ) implies the following formula for the codimension of an orbit Oa,m 
in Fl a (F) x Flb(V) x F1 C (V): 



(4.14) 



codim(f2A,M) = 



2J in,, nil 1 + ^ my 

k<i, Kj {(.i,j)}£A 
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